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1020020079293 #^ 2003/5/30 

^ ^f^H -fr^ ^SL 

^ ^^o] 7flA]sicf. ^5]^ tflo]E-lSl 371 ofl t}<£*V FFT£.£L# 7> 

O]^]}^ ^A$*Wr *\)0]v}±- T^HtL-g. 

£ 1 

-H^ffsH 1 ^, o]E^jl-e]loi^ ) Radix-4, 4096, ^^I^a iFFT££ 
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^>cj^ JL^ ^dfl W -fHU$ ^-2. U o V # 

^ H2] -g-^-^o - ^ {European digital audio broadcasting recevier having a simple Fast 
Fourier Transform and a method operating thereof} 

£lf ^ -frfj* SLK]$L ^7}^\ 7fl ^o] 

£ 2a £ 2c^r £ 1^ ^7H1 ^-g-£|^ <?]el#3M^ A i^^>7l ^tr 

£ 3£r 5. 1^ ^^(430)^1 ^ Radix-4 w<H=Hl 4^- W 

H 4^ £ 121 ^^7l °1 FFT£^7} 2048*1 Radix-4 <£^1 *r€- ^1^^(410) 
oil 71^-51^ &2.5L, 

£ 5^ £ 1^1 ^7l£l FFTS.H.7> 1024<?1 Radix-4 ^ ^lS. 51(410) 

oil 71^-51^ 

£ 6^r £ 1^1 ^71^1 FFT2-=7> 256*1 7g-f ; Radix-4 <S^1 °11 S. 3(410) 

oil 7l^£lb 

5. 7-& £. 1°4 ^^17]S1 FFTS-^7} 512°J 7g-°- ( Radix-4 <2^H1 ^2.el(410) 
oil 7l^-£|^ C-fl ol Ei ^ -£-S5L, 
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2. 8£r 4096711 ^ eflolE^l- Radix-4 ^ 

JE 9a ifl*l £ 9cfe £ 1^ ^7l£l FFTS.^7} 2048«?1 , °H1 5) 
tH^Sl 43 -fc ^^^>7l ^tt 7fl^5L, 

£ 10a vfl*l £ 10c*r £ 1^ ^71^1 FFT5L£L7} 1024<?} , °H 4^ ^*1B 

£ 11a vfl*l S. llc^r 5- 1^1 ^71^ FFTS.= 7> 256°} , °H ^*1B 

^^*>7l 7fl^£, 

S. 12a ifl*l -£ 12c £ 1^1 ^71^ FFT£ = 7> 512^ ^-f , °H 
e^^l 43^- ^^*>7l ^tb 7fl^i, ZL^JL 

£ 13£ 5. 1^1 ^°ll -fr^^= 3*1^ ^ ^71^1 ^<Wg-i- 

A ^*>7l if£°14. 

* ^Jl^^l tfl*b ^Jl^I * 

100 : 200 : ^H^f 

300 : o^efli IHS-?- 400 : 31 4feH ^^(FFT)-r- 

410 : ^S. e) 430 : ^-f- 

450 : ^lSSl^H^- 
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<19> -ft-^ ^7] oil ^Ml^>7ll^ JL^ 

^^:(FFT:Fast Fourier Transform) *\] 3J°li=k 
<20> c^jig 7l#<2] 1J-*H1 rc)-E}- aj-^wj-Aiol c^^^aIo^ o.s 

cf. -n-^^ ^lli -2.^-2. «J-^(DAB:Digital Audio Broadcast ing)£r #^«o v ^£r 
0FDM(0rthogonal Frequency Division Mult iplex)«<H]-lr A >-§-^>31 , OFDM HHH 

A}-g-5]^ Jl^ ^-sH ^^(FFT)^m ^o]E^ T^^ofl 4^ 2 56, 512, 1024, 

^ 2048 FFT ^fetf. 

<2i> ^sflo) ^^^^^(FFD^m S^r ^«r* ^*fl ^S.^^ 

^-^wj-^ozf c-flolE^ a]Ei#^-o] (Butter fly) ^^^H FFT S-JELofl 

<22> dfl^. s.Tg ; nj^-s-^ttiJ: US06035313 "Memory Address Generator for an FFT" 

<23> tr^, ^S^^l ^ <£^1- « 0 >^^.S^ 256, 512, 1024, ^ 2048 -f^ 

2 n FFT S.^.^ o^^olEil- ^E|^- ^ Radix-2 256, 1024 ^ 4 n FFT S. 

= ^^MeI* ^e]^: ^ R a dix-4 H J-*H ojtii^olcf. oHl Radix-2 
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m 

^ 1020020079293 *^ 2003/5/30 

Radix-4 «o v *Hl *M ^tfl^o.S i^fl & o.^ , R a dix-4 «<H1£- 512, 

2048 ^ 256, 1024 4 n FFT S.J=5] <a^cfl6]Bl# ^ ^M", 512, 

2048 f-^l 2" FFT SJE-S) °g ^ ^ e) ^ &r}^ i£*H oicf. o]^ %-*\] 
^Sr «fl^BT>7l flsJH US05473556 "Digit Reverse for Mixed Radix FFT" 

oflA^ ^A>^ofl tfl*fl Radix-2 Radix-4 ^S-g- 2^tr Mixed Radix ^2:* ^ 

<24> ZL&IM-, Radix-2 ^2:^ Radix-4 <S^2 , ^ 

<=>] 4#tr 514. 

<25> # 7 )£\- &y%%& n^}7] £ ^£r, ^ Sl^^H^ ^ 

°1 £K3:tr -2^ ^€:(FFT:Fast Fourier Transform)^* 7}*]^ 

l^sq ^ *}--§-] 

<26> ^-71^ -e-^-g; ^T5}7l Jfltb £ *r€- 3^£)ir £L7H n)-^ t} 

<£tr FFTS.E.* 7Mb t]*^ ^ ^7lb, i^7fl^ 7]^^ = ^^ ^ Jr# 

<=H^.efl^l- ^*Hr o^efli ^S^-; ^"71 FFTS=^ c-flojE^l- *}-^H #7] 

^*Kr ZL^ ^S^ofl * ^-71 Jl^ ^fsH ^JfS] tfl-g-*H ^71 71 

^1=31^ ^ ^-7] Jr^^E^!- t^|5}£4 ^JELefli 
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<27> #7l ^7fl^ 4096711 oH, #71 JL^r ^fsH Si^fe 4096711 HH^l- 

<28> #71 Jl^ ^fsH ^^fe, #7l FFT2.S. *\}o]B\% i&^SH #7l 4096711 

SI cflolBlS. ^*Hr ^lH-Sl^H^-; 20487114 cflolBl* 7l^ ^ ^ 3711- 7>*lfe 
ofl-E-tq; £ #71 40967fl ^1 cflolBll- ol-g-*}^ R a dix-4 ##JL3. <d#* ^r*3*Rr <^#^- 
;« #71 ^#^ = eil^7> *^*Hr ^s^H-^ #7l ^3.514 

ol^ell^l- #71 s#ol = eflioll cfl-g-SH 3*1^* ^r e SW. 

<29> #71 ^lS-B^H^r, #7l <?i#^-«lH ^71 Radix-4 «<H o.S <3<Sb* *r 

# 7 ] pflS.SH 71^-Sl^ #7l 20487fl <>144 clMe^. 7}^±r 7>#*fl2- 

el# 7>*H, #71 Radix-4 <3#^1 44, ^71 7>#*fl2.eHm #7l FFT2-— 

°fl tfl-g-^ 'O' 3H^7> lr^S|ol 7)^4. 
<30> #7l ^1S.S1^H^, -SM nflS-SH #7l Radix-4 *o v #°11 4*fl 44=-^ 

t|olElt #71 FFT2.H.<H1 tfl-§-*H 44H 34^1" T*St4. 
<3i> #7l ofla^^H^-^r, #7l FFT£^7> 2048<?] ^-f , 

<32> #71 jL^^ce^o] #^w1e«.e1 *>44B4 n<£°] 4^§-4 ^* 
<33> {a n , aio , ag , as , a 7 , a6 , a 5 , a4 , a3 , a2 , ai , ao> 

o)d\) tfl-8-*H #71 nflS.4 4^31^ #^4B^4 444B4 nfl^-i: 

<35> {ai, 33,32,35,34,37,36, a g , 38 . 311 . SH))-^ 4*lH 34^t!r4. 

<36> #7l FFTS.= 7> 1024<?1 3*. #4 Jl#^Hell^5l #«^lH-?-4 *Hfl4H4 wfl<l 

ol 4^-4 ^ 
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<3 '" { an , a 10 , a 9 , a 8 , a 7 , a 6 , a 5 , a 4 , 83 , 3 2 , ai , a 0 } 

<38> o]o)l cfl^H -8-71 lJS.Bj ^^efl^o) Aj-o^HlH «. E ^ tifl<l* 

<39> {0.a3.a2,a5 ( a4,a7,a6 > a9 ( a 8( aii ( ai 0 }^-5. 3*lB el^^^-tj-. 

<40> ^. 7] FFT£H . 7> 256^1 . #71 A^SL*^ ^ ti]B « Ei ^ W ] B o ] afl^o! 

<41> { a il.aio.a9.a8.a7.a6.a5,a4,a3,a2,ai,ao} 

<42> ojdfl nfl-^H ^-71 nfls.sl ^^efl^o] a o v^u 1b «. e1 ^a)^ 

<43> {0,0,0,35,34,87,36,39,38,3 H,3 10 }-2.S C] X| J= EJ ^th} . 

<44> FFTS-71- 512*! .% + f # 7 ) jjrf^r^l^ ^^^^ yfl<|H 

<45> ■fa 11 ,a 1 o,a9,3 8 ,a7,a6,35,a4,a3,a 2 ,3i,ao} 

<46> 



<47> 



<48> 



°H1 tfl^H #71 nflS.Bl o^^o] ^y lH «. Ei yflcg*. 

{0 > 33,0,35,a4,a 7 ,a6,a9,a8,aii,aio}^.S. 3*lH ^^^^3-. 

£ ^ofl tcj-^. c-llolE^ H7H1 cfo^ FFTS ^ # 

3*11 it)i ^ ^71 ol ^^^oll ^711^ 71^1=5,1^ tf^fc 

^1; #71 4^7fi^°l 71^2=5)1^1 tfl-§-*H #7l FFTS-o| $)o)^ *}*L 

*M #71 ^7fl^<>] $\o)B\3- ^#*>JI, #71 ^7fl^Sl C-flolE-H- ol^H ZL^ ^ 

^sl^ ^#ol-efl^l- tt4«Kr #31 ;» 7H^ 7^ *vcf. 
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<49> # 7 1 4^7fl^r 4096711 oH, #7l JL4=- ^bH &&&7\]$= <#7] 4096711 cflolEl* 

<50> #7l ^f^N €^#31^, ^"71 FFTS.H 3H^» #4*H A d-7l 4096 

7 flSl dH^s. ^*Hr ^741; #7l 4096711 cflol^* <>}•%■?>}<$ Radix-4 ^.2.3. 
SjOL, uflSLi^ o^Sfl^ tfl-§-sH a o v 71 D|}2.^ofl 7l^Rr ^^Tfl ; ^ #7l iL#<H 

<5i> #7} <3##7lHH ^71 409671] 51 tiHEi-i- # 7 1 Radix-4 «<H °-3_ <a^}7l 

#71 ^S-el ^ 7MH12.EH 71^-*}^ #7ll;-i- c] , #7l <3##7ll3l <£#^ 

ofl tcj-e^-, #7l 7MM1S-2H1 #7l FFT^°11 tfl-§-*H '0' HH^y M-^H 

A. 

<52> #71 ^lHB^i^Tll^, #71 ^l2.eH ^7l Radix-4 ^°ll <3^£M 
€ 3HE1-I- A o v 7l FFT-S.— °11 Sl^il- ^r^^. 

<53> Mj^ofl rcJ-HTg, c)^l^ ^t^^l «<H^ FFTS.i= 2048, 1024, 256, ^ 512 

SI cflsfl ^-U^ ^4 Jl^r ff^H 7} 3 .2.3.*] s^H^ 

«fl HA. 5E*V, zl-zj-sl FFTS^l tfl*fl ^4 Ji^ ^feH #*1» ^^S^ 

<54> O^HMfe ^ ^^^r J±4 #^l*>7ll -t^W. 

<55> t^ofl 4^ -fr^ ^lH -2-^-2- H o V * ^7131 JL^ ^fS^l #*lir 
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<56> (i) FFT » *r*8%}7] T^^tb ^^H^ 5L5.°1 2048, 1024, 256, ^ 512<H1 

^SMl Radix-4 *r*8*H ^BH <£^JjLo} 

<57> ( 2 ) cf^tb FFT 2.= ^] Radix-4 y 0 v ^ ^r*J*>7l ^*fl ^ = efli t^-^ 

4096^1 <H = eflil- t^JW. 
<58> (3) 4096 <Hi=3l^l ^r^M ^ ^ffBHl W ^2.^ ^7># ^7l ^*fl 

FFT^ Duallity °l-§-*H cfoj^. FFT £co] oie^ojEi 7fl^^l 2048, 1024, 

256, ^ 512-§- 4096^-5. ^^M^ ^^J^cf. 
<59> ( 4 ) olE^eflo]^^ 40967fl£} ^o]e^1- oj-g-^H R a dix-4 fHH ^*fl <3^§- ^ 

*V ^, FFT 2.= ^fl-§-^ ^*1B E]*^ «^^r ^-g-^H S^il- ^ 

<60> ^ofl tflsfl ol^ofl^^ 5L^# #S* r ^ -g- Jit} >}MI*>7fl 

A. 

<6i> 2 1^ 4^ -fr^ ^(Digital 

Audio Broadcasting: DAB) ^r^\7}2) 7fl^^<?l -gr^-JES^ , 2^2 ^ 

^!*Kr ^I^-(IOO), ^)H^-(200), <H2efl^ ^3-?- (300), ^ Ji^HfeH^CFFT)^- 
(400) ^-i- 7Wn ^irf. 

<62> ^ai^-(IOO)^ ^7l^Y^ 2^2 ^41^, ^fHlsq^r 

IH 1 -*!^ FFT 22^ 2048, 1024, 256, ^ 512 ©It}. 
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< 63 > *flo^(200Hr DAB ^71^ ^*)-g- *H*H, ^-"M 100)3.^-3 

^ zj-z^ o^jolE^ FFT 5LB.o\] tfl-§-«H uL^ ^^§>H^- 31# ^3 

ofl ^^(FFT)^-(400)1- ^H^K 
< 64 > ^JELefl^ t^-^OO)^ ^H^(200)^l ^o^^l^o)] cfl-g-sH 40967}) ^ o^efl^l- 

t^W. ^, ^ ^(FFD-^UOO)^ Jl^ ^ El ofl 3tb 

(read) ^ 7l^-(write) ^^ell^l- 
<65> ji^^fsl^l^^CFFDJf (400)fe 20487fl^ ^}o]b\6\] cfl-g-srRr ^7l# 7}*!^ pflJEel 

(410), Radix-4 ^^-S tilB^e+ol o^a]-^- ^^§>7l ^ *b £^(430), ^ *ll5.5l*lH 
(450)* 7Hji 5^. ^l£5l^H^-(450)fe Radix-4 «<H4^ ^W511=- ^^efl 

i t^QOOHM 40967lj ^1 olHell^o)! nfl-g-sH <$n*\]o)&\<>) FFT2.-E.°fl cfl-g- 

3M^£ p]la5l(410)ofl 7l^-*H, 5Eth ^^(430)^17>-1 Radix-4 ^°.3 

<66> $.# t nllSel^H «-(450)^ Radix-4^^.S <3#sH ^£51(410)^1 ^71^-^ ofl 

o]z\d\) cflsfl v)t)^ Slttl>i(digit-reverse)l- ^<8«H *B7l^€ ^H^t- 
^r, *lH^-(200)^ ^Ha1s<H1 ^^-efl^ ^^^(300)^1^ ^^^>fe Jl# ^j=efl 

^} tfl-§-*M Dfls.El(410)5l oiceii^s. eiHi^s:}^ ±%s>\ z\) o] b] # #^^-7fl 

<67> ol^HlA-1^ ^ ^ ^r^^r %>2:*H ^A] 6)1 6)1 ZL^ 

(FFT)-*M [2]<*fl tflSfl ^l^Tfl -S^^-tf. 

< 68 > [i] ^slcfl ai^(FFT)^-^ o]Ei#eflolAi wj-^ol 
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^ 2003/5/30 



<69> oje^olEil- x(n)£-3. M-Bl-ifljL, x (n)^ 4^1" X(m)^^i M- 

Bj-^i x(n)4 X(m)^ ^^1^ 154 ^ satf. 



<70> 



AM 



1] 



, 2nnm 

7s7 



<7i> <g^cflo}Eloi x ( n )^ -aa^ejis-^ ^ *>M^ SIMM'S IMiSl 

(upsampling) ^* 2^ ^^>1 4^ ^ flt|-. 



<72> 



[^^ai 2 ] = *(n/L), w=0, ±L, +2L,. 



<73> 



0 5 otherwise 



<74> 



21- 30.3. ^ 



<75> 



jc(w) = Yi x(k) - Hn-kL) , where 0 < n <N-l, N= 2 
3] fe =° 



M 



<77> 



AM 



Ya x(Jc) • h(n-kL) 

*=0 



w 



IV 



<78> 



A/ 



k=0 \ k=0 / 



<79> 



Z#) 

A:=0 



2nkLm 
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<80> AT_ 

L 

<8i> <fl<q ^4J-ai 44 yl^H ^t-elH^ o]#$] FFT l^S m&£] ^TltS. «1 -51*11 

.. FFT A3 ^ £ <r raSJr^l 12^7} N/L <m < 
2N/L-1 ^-fxr <r*H 54 £°1 44^4. 



<82> 



[*r*H 5] 



jV , ^_ 



5 



where, 0 < / < — 1 



<83> ^ . 2k*/ 

-1 ~ J N 



<84> ^o) 5 S. nfl, m ^o) w^ 7 y N/L < m < 2N/L-1 ^-fS- <?14 o] ^ 

ol^^ FFT €44 t ^ &4. 

<85> 0)^-0) l ufl^l =^t^ 50^ A^s} 44 ^o], A)#<^<2] 3M4» ^ 

3H47> 314^ #44^r £4* 3Hr4. 

< 86 > o]Ei#5llo]^ofl rcf^. jt^ ^fsH £«:4 €41- £ 2a Ml 4 £ 2c<Hl J£a)4 ^ 
E E ^£t #2:3H ^^4. £ 2aTr FFT S£7} 1024<?1 ^-f Aj^V^^^A^ <y 

^cflolE^ i^B^S.^. £ 2a^ 10247fl SI <^ % 31 6] ofl cflSfl 3 

£ 2t>ofl £Al^ ^-o], 40967flSl zl]o]e\g. <$/gs.i%£. ^$4. o] ^, 
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£ 2b°\] S.*]& 4096711 2} clM^S JL^ ^fsH £^-g- Al^cg^o^ 

c-flolEil- ^sK^^s) dlolEiS. ^, 40967^ tfloleife ^E^efl^l^ 

10247fl2l ^tiH^l- ^MS. 4«i 
<87> -2-^ Duality ^-§r 3fe*=K Duality fe, x(nH -H^r 

^bH €^41- X(mHa)-ji « X(m)# JL^ ^tl: x(nH 3^ 

<88> Al^Vcg^o) i0247fl ^1 <y?HHE-1!- 4«i ^CE- 2c^l 2*1 H J^£| ^^€^1 

oi^^. -H^r ^«r* ^r^*>7fl 3^, -2^r ^M°H Duality ^ 

ofl x$Q*\ ^^<3<*Hl*|<2l I0247fl 2) ^HH^I A>oloil 37fl^ ^S-(zero) ^ °1 ^ 7> # 
<y£H 2b^l 

<89> oi«q. ^ Duality IHSofl <^€elH^ 3-§-*V^ £4. 

< S0 > ji^ ^Ejofl #*1^ nf<y=tb SJ^^M^ 2048, 1024, 256, ^ 51241 tfl 

*D>H ^<H*>7ll Radix-4 ^3 ^*S^>7l ^|«fl o^efli ^-^OOOHH^ oj ^ 

cflolEl 2048, 1024, 256, ^ 512^1 tfl*lH ^-^^Tfl 0 JfB) 4095 ^ = 5fl^» 
°H tfl-§-«M nflS.sl^H^-(450)^|^fe 4°^ ^^H^* 40967fl2l T^ol^S <?]^€ 
eflol^^- ^, 20482.:= ^ 2«i, 1024211^ 4«i , 2562^ 16#, ^ 5122.H. 

8Si^ ^^NH^I* ^-t^H^W. 

<9i> olofl nq-e)-, 20487fl2l ciM^ 7l^ ^ "11 2- 3 (410) ^fe 0 -*M 409521 <H 

ceflioll tfl«V OHe-H tfl^fl 0 JfEl 2047 <H£^i1 Sfl^l-fe tfl o] b\ 
oH, Dfl2el^H^-(450)^ 2048 4095 o^efl-^fl *fl#*Kr 3H3« 7>>*M|:E.bH 
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7|sf4. ^, ^2.^(410)^1 ^3^5- 71^-51^ cflolE^ 0 -8M 2047 ^HiSH^ tfl 

ft ^H^H, M-^^l 2048 JfE) 4095 ^£^|Aofl tfltb 3MiMfe p|| 2.^(410 W 

^ cflol^7> 6>u|ji ^1221^01 ^-(450)^1 ° a v JL cflo]El7> 
<92> o}9\- £o) t ufl2Hl(410) ^ cfl2e|>lH^-(450)^ 7MHS.2H 40967fl5l cfl 

olEil- 7l^sH ^^(430)^1^1^ Radix-4 «<H}2S. 
<93> 2 3£r Radix-4 ^^H ^*fl ^*33*r fl* 7fl 

^23.^, oil- #a«H Radix-4 <3>tH^ M-E^ =^ 

<94> N N 3N 

X(4k) = x(n) + x(—+n) + x(—+n) + *(—+») 
6] 4 2 4 

<95> N N IN 

X(4k+\) =x(n) - ; • *(— +») - *(y +n) +j • x(— +») 

<96> N N 3N 

X(4k+2) = *(«) - *(— +«) + x(y +«) - *(— +») 

<97> N N IN 

X(4k+3) = jc(«) + ; • x(— +») - x(y +») • x(— +«) 

<98> ol§> 2^ ^ *r*H-&- #2:SH «?!4H L (430)<'1M 2048, 1024, 256, ^ 512 z^Sl 

. FFT 2=°fl rfl«fl>H Radix-4 ^ ^.S. <S#°1 ^^tt 43 "ir -£^$4. 
<99> 3}*fl, 2 41- %1-S*H 2048 22°]H Radix-4 ^^.S. <3^3tt 43^8: ^Ml^l 
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<100> ^0 5)^ 20487fl^ ^^H^V JL4=- #i£|ofl (400)^5] v\] £^(410)^1 

71^-^4. OL ^, ^H-*f (100)J5L^f&| 3L4- ff-eH *1H^1Jl7} o]^]}^ 

^-^«.(3oo)o11 <y^5l^, ^efli t^OOO)^ 409671]^ o]he|a| ^S^-. 
e]^cH^-(450)^ 4096 ^^-^l^l tfl-§-*H ^^#eflol^^ 40967^ t^o]^.]^ v\]5L^ 
(410) ^ 7}^}2.£\°\] 7}^^. ^, JE 4^ 'A'ofl H^l^ 4096 ^JEiefli « 
0 ^ 2047«I*14*l : b 20487flSl <y§HMEil- 7l^H , ^5.5] *lH^-( 450)^1 7HM1-5L 
el 2048 -^El 4095«1*1t= 20487fl2] <y =3 dH E] aV^o} 7]^- 

<ioi> o] <g ^(430)^1^^ Radix-4 ^J>.S ^B^e^-o] o|aV^- ojal^ 

SLsL Radix-4 £31 i^M^H tfl^fl log 4 (FFTH7l) ^e^^o] ^a>^. aV 

4 ^r^Hr(Stage) <>1<H1 rcj-s}, 40967^ tflsflA^ ^-t^H ^a>^. 

63 ^*Rr, <r*Hl 74 £o] ufB}^ ^ 51 o.^, o] 

4096711 c-Ho]E^ £ 4^ 'B'ofl w>^- ^-ol ^l^t}. 

<102> xr ^ 

X(4£) = x(n) + x{^- +«) + jc(«) + x< — +w) 
I^r^ 7] 4 4 



<103> 



<104> 



<10b> 



X(4jfc+1) = x{n) - j ■ x(^- +n) - x(n) + j • +«) = 0 



X(4k+3) =x(n) + j ' x(^-+n) - x(n) - j • = 0 
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<106> *rflH 7$ Q^^Q ^ll^H^ € 40967fl2} cfl©lB|* Radix-4 

s ^aV^. ^*>^, 4096 ^ = cfl^fl X(4k) £ X(4k+2)^ ^H^> 31 

olEi7> ^^5>^, X(4k+1) ^ X(4k+3)^ tfl*Hfe '0' ^*tf. itllo}^oil 

*1 tfltb ^^^^ ^1, X(4k) ^ X(4k+2)B] ifl^H^ ^|<>1^7> ^ll^Ml 
PHS.BJ (410)41. X(4k) 9? X(4k+2) *£*H tfl-g-^ 20487fl2] tlM^ ^l-Hj-^tf. 

<io?> ^fl, £ 5« t^si^ 1024 S.= «1M Radix-4 ^ A oM]*>7fl 

<108> o]£jlli ^-Ag tL(300)^- 40967fl2] cH^^^s. mJ-^^ji 4096 ^S-Sfli tfl-8- 

*><s| <?lB^§eflol^^ 40967fl 2) HH^» ^l2.e|(410) 3? 7>#*fl2.2H 71^-tb^. ^r, 5. 
52) 'A'^l £*1€ 0 ^ 4096^*1 10247fl2l HHe^V 4# <£43 °1 

°H, 2048 ^ 4095^*1^ ^S.el»H^-(450)^ 7>^5L^S.^ <^7H 7l 
20487^ cflolBlfe ^12.S^H-^(450) 1 2:<>1 ^ 3M*H7> 
<109> o]<4 ^o], ©IeH^M^ 40967fl2l £ 52} 'A'^l £*1^1 f>4 ^J^, 

^aJ-h.(43o)o11a^ 40967fl2| cflojEil- o]^\a) Radix-4 ^-^-S. ^ &)#SH ^ 
It4. Radix-4 «<H}jijl ^3H*1 ^€ 14^, 4-§-^l 84 £o] q-E]-^ 

^ 9X°-*\, °H 4096 ^2} 7fl7l^-£l^ cflolE^ £ 52] 'B'2f ^4. 

<U0> 8] = *(») + + *M + = 4 *( w ) 

<1U> X(4fc+1) = *(») -j • *(«) - *(») + ; • x(n) = 0 

<112> X(4k+2) = *(«) - x(n) + x(«) - x(n) = 0 
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<U3> X(4k+3) = x(n) + j ' x(n) - x(n) - j • x(n) = 0 

<ii4> ^4 8^1 ^^44 <e]^f-eiH^ Q 40967fl^ c-fl o] b\ 1- Radix-4 

5. 4096 <H:=31>l ^S^l tR^fl X(4k)^ "l^Hl 1 ?}: HH^7> §7fl 

*H X(4k+D, X(4k+2) ^ x(4k+3)^ ig*H*r 'O'o] ^titbi}. #*fl i3H*HH ^tb 

<^a>^4 <*4, X(4k)^| »l*Hm 10247flS] og^^olE^} cflo)E^7l- ^71^-^4. 4^*1 
, ^S-SlUlOHl^ X(4k)4 tfl-g-*}^ 10247fl ^| c-fl o] 7V 2fl7l^-5ltf. 

<iis> ^14, £ 6a ^ £ 6c# #S^H 256 S.^H Radix-4 ^sItt 4^* 

<iie> = efl^ ^-^-¥-(300)^ 40967flsl <H = efli# tH«9*Kn. 4096 <^i=efli ^-g- 

*H ^i^H^ 40967)]^ c-HojEil- nfls.e](410) ^ 7HJ-*Hs.bH 7l4=-*V4. ^, £ 
64 'A'<H1 4096 <>|JE.3li ^S^l cflsfl 0 -f-Bl 2047«i44*l : & 2567fl^ 2567fl^ 

3H£i7> 8«i «!r^£H 7l^-4°1, 2048 ^ 4095^ ^HH 2567^ HHe17> 8*1 

wv^-sH 71^-4^, ^S-^H-^Uso)^ 01^ 7HMl£sH 7l^-£4. 

<ii?> 0)4 ^o), olE^eflojAi y^ofl 444 'A'<H1 H4€ *}4 2567fl^| 

c-flolE^l- 16«i 4096 o].ELefl>i 7>4H, °1* <S 430 HI 4 Radix-4 

*£4 °S tHEi#4o] <£A]-.g- ^^^4. o>o]]4 2048 ^ 1024 £=2] ^^^41- 

%^4^ , Radix-4 ^4 tb i3M*l ^ 1/44 ^^^AS °1^°1^4^ ^ 

<118> o1e^*V Radix-4 y 0 ^4 <3^-ip£Ml ^^H, £ 6 'A' 4 4096 7fl 4 HH^fe % ^\ 

°14(stagel) ^, £ 64 'B'^l £4€ 44 £0} 0 1023»i*H # 3M47> 
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€^fl*>7fl ^M, ^€(5. 5^ 'A* ^ 'B') 1024 o^aV ^jjj.^. j^^-j. 

4. ^^H , <£<M ^r^H 84 °H 4^ 4096 <H^3l^ ^-3iO\] 47} ^ 

^o]e^ £ 6^1 'C^ t.}^ ^oj, o Ei 255 Si^tl X(41) c g^^°> cflo] 

<119> £ 71- %^}^ 512 5LILo))*\ Radix-4 ^JLS. ^Ml^Tfl 

<i2o> o^^efl^ 1-^-^(300)^ 4096 7fl^ <^c e fl^ 4096 <Hl=3l^ ^ofl tfl-g- 

«H ^ll^H^ 40967fl^ cflojEil- Dfl2.E)(410) ^ 7HHlas1^1 7l^-*Vcf. ^, £ 
7^ •A'ol] -E^s} 4096 ^^efli ^S^l cflsfl o ^ 2047*]*] 4*1^ 5127fl^ c-1He]7} 
4 a] u>4£]oj 7)^S\t^ < 2048 ^-E] 4095»}*H;£ ^1 5127fl4 3He]7} 4>£ l^s^ 

<m> o}^ go) t oi^s.^o}# ^ofl afe)-^ £70] • A • ofl £ a] Q w]-^ ^-o] , 5127fl4 

cflolE^l- 8«i #43*1 4096 o]r= Z ])^ 7 }7H, ol» ^A>«L ( 4 30 )oil^ Rad ix-4 # 

^e^s}o] <gx\.±. ^sj^-cf. Radix-4 H 0 V ^ ^avs.^o)1 rcJ-eJ-A-l, £ 70) . A , 
40967fl^l 3HEi^ ^ iEflol^l (stagel) ^, £ 74 'B'°fl -&44 y>^- Qo] 0 
1023^^1^1^ ^He^} 3^, °1tt <g*\ ^^(S. 44 'A' ^ 'B') 2048 3.B. 

2) <S*V ^44 -£^}4. 444, ^4^ ^^-ai 73 j. ^0.0^ ojofl 14a. 4096 

^JElEfli ^£ofl ^71^.5]^ C-flolEi^r £ 74 'C'^ £A] ^ «>^- ^-o] > Q ™b\ 2 55 *I4 
^1 X(41)4, 512 -¥-E] 767 ^l^l X(41+2H1 HHe|7} 7^7}^ ^4. 

<i22> oj^o^s]- ^o} > jl4- ^e)o\] ^^-(FFT)^-^l -yE^Bflol^ ^ 0} *\£-&6\] nfe]- 

4, 4°^ <Qnn°)T% FFT £E 2048, 1024, 256, £ 5124 c^|o]^« 40967fl4 cflolB| 
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3. ^Ei^H^-i- , Radix-4 ^-gr ^*Jf-°.5L*| ^s) 

o\] #*1 (400)21 ^ ^ ^-*r# ^ $X^. £IK ^lE^eflol^ uj-^^- 3 

-g-°)l Radix-4 < 3tf^°fl ^|S^(410) ^ 7HH1S.&N T^l^i, 31 ol E^ ofl J=r 'O'OHe) 

7 > ^s)-sH M-eH-^, 'O'OMe)^ 7KM)5LeH 71^s)t1] trj-eH 
4096 ^Hefl^l cfl*V £.3 (410)^1 ^7> *H pv^. ^ oit}. 
<i23> [2] jn^ ^feH ^(FFT)^ ^*1H. 

<124> oja]-*} _o S 409671] eIMeH cfltr ^^H ^«r# Radix-4 <g^V ^ 

{aii,aio,a9,a8,a7,a6,a5,a4,a 3> a2,ai,ao>fe <^3li 1^3^-(300H *\ !H^Hr JLf^H 
efl^S. afl^t-fl, a 2 ^ jLf^^sflisl 3bit^ &o) slcf. 

<125> {bn.bio.bg.bs.by.be.b 5,b4,b 3l b2,bi,bo}^ JL#<^3l^°fl cfl*fl ^*1B E] 

tHi^ ojHell^, b 2 ^ ^*1B E]^i^ o^^o} 3bit^l &e>l ^c}. 

<126> £ 8* %T-2:*H, z}-z^ FFT S.S.<*fl nq-eh^i ^lS-B^ (410)<=H1 ^71^-^ z^o]tf s.o} 

t]*lB ^^(digit-reverse) °l*r S^^- t^^^ ^ 

<127> ^fl, £ 9a tfl^j E 9c-I- % V 2:*H 2048 £J=°)1 tfltr ^ *1 H ^tH^ ^ 

<128> 2048711 5] ojejcilojE)-!- 40967fl cflolE^ i&4tr ^ , 409671] OHe)-!- 

^^H ^r d S*>7fl £ 9a^l ^o] 2048 OHe] A>olofl < 0 ' $}o] 

^7} #<y^ ^lEil-Eflol^ ^Bflf- ^cf. *V^, 40967flsl c-iloiEil- Radix-4 y <H 

^tr ^sf ^13- E| UlOH ^7l^-S)^ D)lo) E ^ ^1=3)^ £ 9b ofl £Al 

49-20 



1020020079293 Q*}'- 2003/5/30 

=1 0 - 1023 ^*1 ^ 2048 ~ 307Hd*H^ dH^} ^^fl^ ^^cf. 



<i29> ^, ^1H«.(200)^ ^H^l ^^fl ocelli ^-^-¥-(300)^]^ ^ = efli(£ 9a 

51 'Memory read address' HI ifl 3H^2r °1 ^M^V ^S. 7]^r& *flS.iM 
(410)^1 9b^l 'Internal read address')^ *\S- cfs.7fl 5)5.3. ^*]H 3^ 

^(digit-reverse)# T^tt*}. 

<i30> ^^efli (300HH iHJtr ocelli (Memory read address)^ a^SHl 

2bit {ai, a 0 > &°1 {0, 1} ^ {1, ^-Hr, £ 9a<Hl 5.a1£ «>sf ^o] olE^eflol 

>*H1 '0'°1 ^-^^ °1 ^&°\) ^*1H 3l*H^* ^^4. 

<i3i> o]^)} + i£^(300HH JL#tr ^^efli (Memory read address)^ 

2bit {ai, a 0 > &°1 {0, 0}<£ ^» ^*1B e)^*}^, £ 9b<Hl ^-o] ofl 

5.e)(410) <H .El 31 ^(Internal read address)^ 3)^HH 2bit {bn, bio}&°l {0, 0}°1 ^ 
<*o] ^rf. nJ-EM, 2bit {ai, a 0 > &°1 {0, 0}°1 <HH^lit St^Rr ^-f^, ^1 

S^H^^O)^ *1l5.£) <H 5efl i( Internal read address) ^-#3 {bn, bi 0 > &r°l {0, 

<132> jL#tr efl i (Memory read address)^ s)^Hl 2bit {ai, a 0 > ?W {1,0}«?1 ^-f 

# cl^lB Sj^^l-^, £ 9b^l w>2f £o] t DllS.5l(410) <H5 31 ^(Internal read 

address) ^ 2bit {b n , bi 0 }#°l {1, 0}<?1 ^cf. n^M-, {bn, biolU: 0 ! 

{1, 0}°A ^^Sr, 7}^v\}3.2]°] ^^91 2048 ~ 3071ifl2l o] ^eflio] 10241- «S5 <H 
53l^<y 1024 - 2047 <H = ell^S cl^lH el^i-fr ^tr^r. ^, 2)*HH 2bit {ai, a 0 } 
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#o] {i, 0 }«y °]£^lit ^S=, ^lael ^1^^(450)^ °fl£^ 

2bit {bn. bio>3JW {0, ^HJfliS c]*lB 5]^tr4. 

<133> £ 9ctt 2048 tfl^- i^^IB B]^5] 7l] \§ BB*] , *1H ^(200)5] *fl<>H 5] 

Sfl 1HW300)<>IM 5l#*>^ c>i = efli (Memory read addressH tflsfl ^12.5] 

a) Jf(45o;HH eN^tr ^l2.e] (410)5] o] ^ 31 i( Internal read address)!- M-Hr 

^ 3H4. £ 9c°\] 5=*m 4*1B "11 S- 3(4 10) 5] <H^l^r ^ v 

{bn}^ '0'°1 ^4. °H ^r^M, ^12-^ = Internal read address) 

^ ^12.^(410)51 a7l 2048*1] tfl-§-*Kr llbit^l ocelli* gSr ^ #4. 
<134> 1-^(1, £ 10a ^*1 £ lOcl- 1024 JSLELofl tfltr 4*lH B]*]i A i 

<135> 10247fl 51 ^^r-flolE-l?]- 409671] t-lHElS. 409671] c-flolE^l- JL^ 

^fsH ^ $!:■§- ^-Tfl £]^ ( S. lOa^ll 2*1 € ^-o] 1024 HH^ * r °H 37^ 

'0' ^0^7} ^-Sm ^^H'S 331* SHr 1 }. tr^, 40967115] t-lHEi-i- Radix-4 « 0 V 
-i]iL3. <£*M: ^r^tr ^4 "11251 (410)^1 7fl7]S-£]^ Hi o] e^ £>1 efl^ ^2^r, 2 
10b°ll 2*]^ «>5]- ^-o] 0 - 1023 ^Hl^ ^l^lBi7> ^fl^Rr ^Bfll- 

<i36> ^, ^]o]^-(200)5] *Hofl o}^ c^H-efli ^^^-(300)^1 *\ J:#tr o] = ell^(2 10a 

5] 'Memory read address' HI tfl-§-*Kr clHE|<2j- o] ^He^I- ^MlS. 71^-^ "j|2el 
(410)5) <>1 = e11^(2 10b5] 'Internal read address')^ 4^711 £\ES. t]^lB s] 

w]i(digit-reverse)l- ^r^tr 1 ^. 
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<13?> oijE.efli (300HH 31#^>^ ^(Memory read address)^ 2bit 

{ai, a 0 > {0, 1>, {1, 0}, 5? {1, 1K1 3-Hr ^ lOa^l «r*r £°1 , 

ElH^ofl ^sfl •o'o] #<g^ ^tr4. 

<138> ^-jg, Jl#tb <>|£. 31 ^(Memory read address)^ a^«Hl 2bit {ai, a 0 > {0, 0} 

Si a)^^, 5. lOb^l nflSLBK410) olneil^ 2bit 

{bn, bio>«3t°l {0, 0}*i <^<>j &t±. nJ-aH, 3*HH 2bit {ai, a 0 > {0, 0>«=LL <>1 
H^lif 5l#sr>^ ^]2.^^1<>|^-(450)^ oflS.^ <H = Internal read 

address) al^fl 2bit {bn, bio/lM {0, 0}°A <H-E=efli5. 5] w^^. 

<139> £ 10c 1024 5LJ=*H nfltr ^*1B 7fl^3E3.*l, *1H-t-(200)^ *fl<>H ^ 

41 <H^efli (300)^1^1 S#*Rr ^efli (Memory read address tfl*ll ^2.^^fl 

<H^(450)<fl>H Sl»1^tr ^1^^(410)^ <H = efli( Internal read address')* ^-Et 

^M^K 5. lOc^l :E*1€ «f^r ^*1H *HS. 3 (410)^1 c^cefli^ 3) 

^HH 2 bit {bn, bi 0 }^ U-tf '0'°1 ^cf. o] b)| o^i^C Internal 

read address)^ 3.^(410) £| 3.7] 2048<Hl tfl-S-^Vb llbit^ o^efli-I- 5>-g: ^ 

<uo> s. 11a vfl*l 5. llc» #3£*H 256 £Hi tfltr ^*1B ^ 

<141> 2567)1 9\ <£mz^o]T% 7 } 40967fl olM^s. ^, ti>4^ 4096711 clM^ Jl^f 

^■BW ^^r* *r*8* r >fl Sl^, £ llaofl w}^ ^o] 2 56 $}°]*\ *}°H 157fl^ 

•O'c-flolE^V #<^m Sl^^M^! ^Bfl^- ^cf. *V^, 4096711^ cflolE-ll- Radix-4 # 
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^4 *flS.E)(410H 7fl 71^-51^ t-flolE^ cHHefli ^Sfe, S. 
llb^l ^r^r 0 ~ 255 ^HiV cflo]El7> #*fl* r fe ^Bfl# 

<U2> ^, ^1^^(200)^1 afloH ^^-efl^ ^^fOOOHH 11a 

£| 'Memory read address' H tfl-g-^ c-fl o] o] cIHe^V 7]^Q v\}3.£[ 

(410)^] <^H.efl^(S llb^l 'Internal read address')^ ^7)] S\E.S. i=l*lH 5} 

^(digit-reverse)!- n^tr^f. 

<i43> ^ = efli ^-*f (300)<HH Jl#tr 31 ^ (Memory read address)^ a^>^ 4bit 

{a 3 , a 2l a i( a 0 > ?3M {0, 0, 0, 1} ^ {l, l, l, i}o] ^-f^ £ n a oll 

^l^H^l ^fl 'O'ol #<y^ ^£-<L5L cl^lH sl*1i«- ^tr^. 

<i44> s#«r 31 ^(Memory read address)^] 2^H1 4bit {a 3 , a 2 , ai, a 0 > & 

°1 {0, 0, 0, 0}<y eltt]^}-^, £ llb^l 5La]h] ^asl(4l0) <^-^efli 

(Internal read address)^ 4bit {bn, bio, b 9 , b <0, 0, 0, 0}9l <3^°1 

sit}, v^z}*], 3$*}$) 4bit {a 3 , a 2 , ai, a 0 > &°1 {0, 0, 0, 0}^1 <^£5||if ^#*V^ 
^-f^, ^1^^(450)^ ^lS.sl ocelli (Internal read address)^! 4bit 

{bn, bio, b 9 , b 8 }3JM {0, 0, 0, 0}°1 <^£e1iS ^^lH el^i^tf. 

<U5> £ llc^ 256 S.^.o\) rfltb ^*1B 51*1^ 7fl^£S.^, ^H^f (200)^1 *)1<>H ^ 

sfl <H:=3|>i (300)<M S#*>^- (Memory read address)^ tfl^fl ^lS.Bl^l 

cH^(450)^l^ tq*lE sl^^tV (410)^ ojn5,iA( internal read address)-!- M-Er 

\H £ llc^l ,£^1^ w]-s>}- ^-ol ; tq*]H Hl»li€ °1]S.&1(410)^ ^efli^ s| 
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^5} {b n }&£T '0'°} €4. °H nJ-aM, *ll-2-3 ol = 3li( Internal read 

address)^ ^5.^(410)21 3.7} 2048<H1 tfl^>^ llbit^ ^^efl^# ^ flth 
<146> vil*fl, £ 12a vfl^l £. 12c« %^*H 512 -E=<>11 tfltr ^*1H. sl*1^ *r^-8r ^ 

<W7> 5127fl^ °^t\}°}t\7} 40967fl tflolEiS ^ , <*Hf-€ 409671] t-fl o] e] -f- Jl^ 

-ffBH ^^r-i- ^*r7ll 5]^, £ 12a^l £^1€ ^ 512 3l°l^ A>olofl 77 flcq '0' 

c-flolE-17]- ^E^ello]^ ^Bfll- ^cf. tr^, 40967fl£] HH£i» Radix-4 

S. ^r*3tr ^4 *flS.3 (410)oll 7fl7l^-Sl^ dH^S] o]£Lefl^ 51 12b°11 

^a]^ w>sq- ^-ol 0 - 255 «!*] ^ 512 ~ 767 dH£]7l- ^7flS}^ ^ Bfll- ^ 

4. 

<148> ^ ( ^]<>|^-(200)2l *floH 5]«11 o| = Efli ^^(SOOHH <H^3li(-£ 12a 

5] 'Memory read address')^ cfl-g-^ dHEisl- o] ^He^V ^)S. 7}^& pflS-B} 
(410)^1 o]^efli(£ 12b^l 'Internal read address' )fe *\S. cf=-7ll Sl£-S ^*1H. e] 
tf|^(digit-reverse)l- ^r^^r^f. 

<149> ol£e|i ^^^tOOO) 0 ^ Jl#*V <H— ^11^ (Memory read address)^ libit ir {a 3 } 

&°1 {0} ^ {1}^1 ^-^l t^l ol ^ 7> ^7fl<5H , ^ ^ = ell^ollfe ^E^eflol^oii 

*0' 3HE)7r ^^.ell^^m. Dcf^i, '0' cHo1e]7> cH = ell^oll cfl^fl 

<i50> ^1^, 3l#tb °1 — 31 ^ (Memory read address)^ s)^}^ 4bit {a 3 , a 2 , ai, 
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a 0 }& # {a 3 } {0} ^ {1}°J ^*1H 3*1^* ^^h^, 5. 12b<^l 2^ 

^251(410) <>|2elli( Internal read address)^ 2}-#£| 4bit {bn, bio, b 9, b 8 }^k 1r 
{b 9 } {0} ^ {1}°J <3^, ^, 0 ~ 255 ^ 514 - 767«1^7> &t±. rcj-EM , s| 

^ 4bit {a 3) a 2 , ai, a 0 ) # {a 3 , 0, 0, 0} o^efli* JL#*r^r *ll2sl*)H 
^-(450)^ ^12-2} <H 231 ^(Internal read address) 4bit {bn, bio, b 9 , b 8 > & 

o] {0, 0, bg, 0}9l ^elii ^*1B sl^itrcf. 

<151> £ 12c^ 512 22^1 cfl*V 3*1^21 7fl^£S^, *HJf( 200)S] *)Hofl o] 

sfl o| c efli yj-^Jf (300)<>lH Ji#^>fe <>)2 z]} ^ (Memory read address)^ tflsfl ^251*11 
^^-(450)°11^i s}tH^*b ^12-^1(410)^1 <H 2. efl^i( Internal read address)!! 

^ 3Htr. 2 12c^l 2*1£ ^r^r ^T°l, ^*1B Bl«li^ ^123(410)2] o]£^h ^ 

{bn}^ '0'°1 QA. pfl2.ii| <H2efl^( Internal read 

address)^ *H25l (410)51 3.7} 2048*11 tfl-g-^Kr llbit^l ^Jflif *r 5^4. 

<152> ^1^-32]- ^ FFT 22<Hl cfl-§-*Vb tl*lB ^"i: °l-8-«H 2048 *1l2el 

(410H1 ££tS 71^-51 c-flolE^l- ^ & 711 

<153> ol^oflA^ £ 13*- ^ If^l ^ -f^lr A*}"% 2^2 ^^r^l^Hl 

^ FFT 22 ^ 2048 22ofl cfl^ ^^f w o V ^l- ^W". 

<154> u\X\ f 2048 22ofl tfl-§-«H 20487fl5l t^He^} ^S|^,(S100), iFfsH € 

^.o. ^^^>7l £|Sfl ^-^(200)^ 20487flSl cllolEi!- ^221(410 H 7l^cKS200) . 
o] Jf. t ^ol«.(200)B-¥-Bl JL^ ffsH ig^-g. ^«5}^r *1H^Jl7} <^25lli 
(300) 2^ ^Slofl £^-(400 HI ^^(SSOO). °H £]*fl c H2ell>i ^^^-(300) 
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40967flfi1 <HH.efli» «HI*M(S400), *H5.&I ^l<>1^-(450)^ 20487fl<=q ofl °1 ^1 « 4096 
7fl^ ojc^^ofl tfl-g-S>^- 40967fl2l cflojE^ oiE^^ol^-i; ^ag^ ^ pfla^(410) ^ 
nflS-Sl^H^f (450)^1 7HMUE.BH 7ls-tr4(S500) . 
<155> <g*\ £ 4 o} . A .6j| £ a1^ 44 ^ro], 20487fl£] ^HeU- ^ # 

4096 o] = efli ^ofl 71^*4. (430)<>IHfe 40967flsl cflol^ofl 7l^H 

Radix-4 IM* 3-8-*H S^-fr ^«8tr4(S600). ^, £ 4^ 'B'ofl 5=a1€ 44 , 
20487fl^l HHeM 0 ~ 1023 2048 ~ 3071 *I*H1 -g-i*H '0' dH^7> #^S^ 

1024 ~ 2047 tgUl ^ 3072 - 4095 £5.*r4. 4^ 4096711 5} cfl e^ # 

Radix-4 *S-4]°.3. <3^Hb 44 '0' 3H37 r ^Sj-SH 7l^S<*fl 44*1 ^2-3(410)21 
^7}!- 4^ ^ &4. Str, '0' tiHEixr D| ^ ^4°fl 

S., log 4 (FFTa7l) 44 ^AV^v j^ofl ^3.^(410)^1 7)^S\^ HH^^r £ 44 

'B'ofl £^1€ 44 ^Tfl ^4. 

<156> Radix-4 £3.3 ^IH^ (200)4 ^H^l 4*tt 

(300HH 3l# olH-efl^i (Memory read address)* ^tr4. °H , 31# «H = ^fe t 
S.BK410H Radix-4 «<H}°.5- ^*flS 7l^-S|^ *fl2.3 o^h. ^(Internal 

read address)4fe >HS. 4^, °H 4*fl ^22} ^H^-(450)^ 34^ 
(digit-reverse)!: ^tr4(S700). 2 9a ^ 2 9b«fl 44 31 

# o|=.efl^( Memory read address)4 tflS.^ <*)^%]£i( Internal read address)7l- 
cfe^, oH 4&H, £ 9 c oll 2*1^ 44 » 0 v 4-2-5. 4*1H sialyl- =r^tr4. 
44*1, 20482J=ofl tfl-§-«H 20487flSl cflo]E|7> JL#Sl<H HL^ fi-BH ^ 

4°1 4^.44. 1024, 256, ^ 512 ofl «42 **HHH ^*€4. 
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<157> 0^4 £ 4#*!^ ^*HH 4€- -fr 5 ^ ^41 H o v ^ ^ 

71^ ZL^ ^ofl 4^4 ^ S^f 7HJ1 $14. 

<i58> ^*fl ; #3 HH47} ^l^^efloi^ ^ ji# ^fE)ofl ^«8*>7l ^*fl 

^ FFTfi.^^ 2048, 1024, 256, ^ 512^ <a^^|o]^« 40967fl^ <£4 

*V J}L f 44<q FFr2.s.6fl %-<£Z}7\] Radix-4 <^aV^ ^ 

°H1 40967H^ cflolE^l cfltV ^3.3(410) 371^ #7>» 4* ^ &7fl s| 
<H, 7l^^ H7l« ^ &4. 44*i, ^feH ^ ^ £ 

^4 afl^7> #4. 

<159> ^ f ^AlofloflAi4 ^o] f 44^ FFT2-=«y 2048, 1024, 256, ^ 512°fl tfi-§-*H 

44^ 4*lB e}^ 4*1B 5)4^1- ^ ^7)1 €4. °H 

^*fl, jl^ #*14 ^ * ^4*H<21 3EStb4. 

Jl41 

<ieo> .a. g-igbfl 4st^ j o.^fg= t^jTg FFT2.H. 2048, 1024 , 256, ^ 512 
*fl *L4. 

<16T> t£*V, 44^1 FFT2-£L^ tflsfl zp. S o^ ^e]ofl 4 

44 ^ ^feH ^4*1H4 4£*fl 44. 

<i62> oi^-oflA^ £ ^4 4^3^ ^*HH cfl^flAi £a1*>zl ^453-^4, ^ 

£ ^Aioflofl tH344 4M44, ^t^H ^*Rr £ £^4 -2-4 

* 3H4°1 SH 4«fl #34 #4^ 7l#^H4 -g-^ 44^ 7^ 44£ 
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49-29 



1020020079293 *^ 2003/5/30 

11 

^sq^ z]\o]B\o\ 3.7)°]} tt|-£M t}<#*V FFTS-ELl- 7>*l^ t^lH -2-^3. 

± ^ 7 ^^ 7^0]^])+ ^ 3i#<H2=2fl^«- iH^Kr <H^.*fl^ ^S-f-; 

efl^l- ^a^>£s. ^- 7 ] ojcjiii ^H*>fe ^H-^-;«- ^ ^-3.2.3. 

e>fe -2-^-2- IH^?!- 

' I^^S- 2] 

^-71 i^7fl^fe 4096711 °H, 

#71 JL^ ^7l 409671] <^1^H ff-^H €^§T *r 

^ ^3-2.3. *>fe C^IH icli ^71. 

3] 

*ii iw 5a°H, 

^-71 JI^ 

#7l FFT5..E. zfzfsj cflolE-ll- £H^H #71 4096711^1 HH^S. *H5-3 
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2048 7fl£] cfloi^i- ^ 37i # 7Mfe £ 

^■71 40967flSl dlolEil- ol-g-^ Radix-4 ^ <3#-8: =r*l*Hr 5. 
[^T 1 * 4] 

afl 31H 9X°] *\ , 

<£#^6\)*] ^7] Radix-4 ^ 5*5^ ^l nflS-BH 

7l^£lfe ^-71 20487fl Cflo]^ o^o} ^0^* 7}^*}~ 7HH1S-3* 7}7]^ ^* ^ 
O.3. -fr^ t^^m -M^- iH^^l. 

5] 

<£xy*6\]*] Aj.7] Radix-4 <£*b8r ^*8*H, 

oHl n}e|-, ^7] 7>^l2.Elc>llfe ^7] FFTS^l 3l-§-<5H '0' HH^} 

O] 71^51^ S.^O.S. -ft^ 3*1^ -2-^ HH^^l. 

6] 

#7l ^lasl^H^, 
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^7) nllS-SH #7] Radix-4 «o^ofl 3*0 7}^& ^-71 FFTS.— 

ofl rfl-g-*H t]*lB ^*Kr ^8-2-3- *}*r -ft^ -2-^-2- 

7] 

#7l Dfla^^H^-^, 

#7l FFT2.^7V 2048<?1 ^-f , 

{ ai i , aio , ag , as , a 7 , a6 , a 5 , a4 , a3 , a2 , ai , ao } 

o H1 cfl-g-^H ^7} ^12. Si <^H^liS] ^tilH^-Hi tifl<l* 
{a 1( a 3> a 2l a 5! a 4( a 7) a 6) a 9 ,a 8 ,aii,a 10 } 3*IH 3^ *>fe 

-SH^ Sl^S. D-^^7l. 

8] 

*n 3-m sa°H, 

-S-71 FFTS.JE17} 1024 ^-f , 

{311,310,39,38,37,36,35,34,33,32,31,80} 
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{0 ) a3,a 2> a 5l a4 I a 7> a 6) a 9) a 8> a 11 .a 1 o>^ tpqs 3^*Kr ^ 

-8-^*8= t^^i^ ^^y}. 
9] 

4 3^1 

<#7) FFT5.J=7> 256^1 ^4", 

{an , aio , ag , as , a7 , a6 , as , a4 , a3 , a2 , ai , ao> 

o H cfl^H ^lS-S] #3*1^3 *HHH1H^ tifll* 

{0,0.0.85.84.87.86,89.38.8 ll,a 10 }^ ^ S ^ * 

10] 

<#7] FFT2-H7> 512°] 

{ an , aio , ag , as , a 7 , a6 , as , a4 , a3 , a2 , ai , ao } 

o H cfl-g-^H #71 ^12^ ol-efl^ ^ ti ) H «Ei ^tilH^l aflt-i; 

{0,83.0,85.84,87,86,89,88,811,810}^ *^*Hr 3* ^ * 
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11] 

^£}^r cflolE^ a7lofl tr|-e|-A^ 4^ FFT£ cS. 7 ^i, c^x]^ ^ 

^ ^7fl^2] tiHEiS ^*>-2, ^71 ^^7fl^ ^o]Eil- ol-g-^H Jl^r ^^ofl 

12] 

^-71 7fl^fe 409671] oji^ f 

^-71 Jl^r ^^Hl ^^r^Til^ ^-71 4096711 dH^l- Jl^r ^^Hl 

^*Kr ^* *m -fftl# ^lli SL^SL «o V ^ ^7lS] ^3{-w o >^. 

[^^J- 13] 

^-71 JI^ ^^711^, 

^-71 FFTS.-E. *\}o]b\^ tiV^-^V^ ^-71 4096711 2] ofl o1e1» #7fl ; 

#7l 4096711^ ^olE^l- ol-g-^-o} R a dix-4 «<H]o.^. "H2.5^ o^efl^ 

<H1 tfl-§-^ ^-71 ^ls.eloll 7l^Kr <£^>#7fl; ^ 
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^ ^^1^ ^71^ 

14] 

*)l 131H1 5£°H, 

^7} <£W3HH 40967fl^ c-flojE^ s&7] Radix-4 « 0 >^ ^.S. 

71 fl«fl #7] Pfl2.E] ^ 7HH|S.BH 7]^-^ #31;* 3 i^Kr ^8-2.5. 
-n-^^ ^^1€ -M^- «<H^4l7l3 
15] 

»i u^i 5a °h, 

A o v 7l ^#3H1^^ ^-71 Radix-4 ^^.S. <£^-|- *H8*H, 
olofl n^, #7l 7HMS.5H ^>7l FFT2.= «H1 tfl-g-*M '0' n°}^7\ ^sJ-sH 
7}3!rS\±r ^f^SLS. *[±r -frU*^ ^lfl -MiL ^^Hl^ . 

16] 

*H 13%H1 5£<>H, 

^"71 ^lH^tHi^l^r, 

^71 ofla.e|o|] Radix-4 HH 6 )! 71^.^ cflolE-11- ^-71 FFT2-^ 

<i ^1H ^«8*Hr 3# ^AS. -R-^ 3*1^ JSL^I-S. ^ 

^Al7lSl 
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17] 

*fl 13^1 ^<H^ ( 
. FFTS-=7> 2048^1 

{a ii , aio , ag , as , a7 , a6 , as , a4 , a3 , a2 , ai , ao } 

°H tfl-g-*H #7l oil £S] »]£E)li2l ^tilH-^-B] tifll^ 
{31,33,32,35,34,37,36,3 9 , 3 8 , 3n , 3l 0 >^-S. ^ *1 B ^ *| ^*>fe ?3 ^ ^"^^S 

-B"^^ -2-^-2. «<H^7l<^ ^j-^. 

18] 

^7l t^^lH^wl^^m, 
^-71 FFT2.^7} 1024^1 

{311 , 3io , 39 , 38 , a7 , a6 , as , 34 , 33 , 32 , 31 , 3o) 

°H tfl-§-^W nfls.^ c^c e11i o) ^HlE« E ^ *>^wlB^l wfl^ 

{0,a3,32,35.a4,a7,a6,39,3 8) aii,aio}^-S. 3*lB e^^Hr ^ ^SLS. ^ 

-b-d^ ^^71^ ^i^. 
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[$^# 19] 

^7} FFT3.E.7} 256 <?1 ^-f , 

{ an , aio ,39,38,37,36,35,34,33,32,31,80} 

°H1 ^-§-*H #71 ^lS.s] ^£^2] ^«1^«. E ^ ^tijE^ tifl^^ 

{0,0,0,3 5 ,34,37,3 6 ,39,3 8> a n,3i 0 }J^. ^ *1 H 5^i*}^r §}tt -fr 

20] 

*f| 13^-^1 5^1, 

#7] c^B^^Tll^r, 

#7l FFTSL^} 512<?1 ^-f , 

{SH , 3io , 3g , 38 , 37 . 36 . 35 . ^4 . ^3 . a 2 . 31 - a 0^ 

{0,33,0,35,34,37,36,39,38,311,310}^ ^ *1 H. ^B^Rr 4^ <5>^r -f}- 

49-37 



1020020079293 



^ Q*}-- 2003/5/30 



[SL 1] 




IS. 2a] 



0 
2b] 



40c 



FFT¥ 



4^0 AjO ^ 



m 










e 




Oil 

a 














nr 













m 
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2c] 



< > 


• 

> < 
• 

tTTt - I 


• 

• 

tTTt - I 


• 

> < 
• 

tTTt - T 


• 

tH 


fr - 1 


> 


0 


N/l 


2N/ 


L 3N/ 


L N- 


-1 



[5- 3] 



vn; stage 1 stage 2 ••• 

o ~~ 



x[n] 



1023 
1024 



x[N/4+n] 



2047 
2048 



x[N/2+n] 



3071 

3072 

x[3N/4+n] 
4095 
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[51 4] 
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[£ 6] 
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255 
256 



1023 
1024 



(A) 

IEZZZZZZ 



stage 1 



(B) 



stage 2 



(C) 




0 

6 
"6 



0 

255 



1023 
1024 



2047 
2048 



3071 
3072 



4095 



71 



511 
512 

1023 
1024 



2047 
2048 



3071 
3072 



4095 



(A) 



stage 1 



(B) 



stage 2 



(C) 



V/////. 




/ x _ [4k+N/16] V 




0 










/. x[4k+N/16] V 


77xf4t+2]77 




d 




0 


0 








0 


0 








0 


0 







0 

255 

512 ••• 

767 
1024 



2047 
2048 



3071 
3072 



4095 
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8] 

Memory read 
address! 11:0] 



Internal read 
address! 11:0] 

iS. 9a] 



SLii 810 89 38 


a 7 


Qq 85 84 83 3g 3i 3o 




^^^^ 




b,i b 10 bg | b 8 




b 6 b 5 b 4 b 3 | b 2 | b, | bo | 



0 1 2 3 4 5 — 4094 4095 

811 Bio 89383786353433323130 



0 0 1 

0 mmm 

0 1 1 

1 worn® 
1 0 1 

1 zmo% 
1 1 1 



Memory read address 



49-42 



1020020079293 



^ <H*}: 2003/5/30 



IS. 9b] 




b„ b, 0 b9 b B b? be bs b« b> bi b, 

YsXMa'A . i ■ i • i . i • i - i - i - i - i~n 



4095 



Internal read address 



IS. 9c] 




addr'eS'ui^ [IRil b,, | b, | b, | b, j b» | b. | b, | | faJAlk 

t 

'0' 



49-43 



1020020079293 



QA- 2003/5/30 



[5. 10a] 



0 1 2 3 4 5 6 7 



4095 



a„ a, 0 aa ae a 7 ae as a4 aa a2 ai ao 



0 1 

1 0 

1 1 



0 1 

1 0 

1 1 



Memory read address 



15. 10b] 




b„ bio ba b 8 br be bs b 4 b 3 bz bt b Q 
Wo^ . I . I » I « I » I • I • I • I • I • I 



1023 
1024 



2047 
2048 



3071 
3072 



4095 



Internal read address 
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[S. 10c] 



'0' '0' 

t I 

£S?£l\% I a„|a»| a, | a. | a, | a. | a, | a. | a, | a. | a, | a," 




S/'o] C5 3 b,, I b, I b, I b , I U I U I b, I b, I I b, I b, 



TT 

'0' '0' 



11a] 



0 



16 



32 



4095 



a,, a 10 ae as a 7 ae as a4 aa ag ai ao 



1 MmbmrnM 

m 

1 o MMmMo% 



Memory read address 
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lib] 





0 

255 








1023 




1024 


0 


2047 




2048 


0 


3071 




3072 


0 


4095 



■% 2003/5/30 



bit b, 0 bg ba br b 6 bs b 4 babzbibo 



Internal read address 



lie] 



Memory read 
address[11:0] 



'0' '0' '0' '0' 

t t t t 

i lit 

a n | a )0 1 aa I aa I a 7 | as | ^ | at I aa | az | a, | ap 




aress[11:0] [Tn | b, ] b, | b 8 | b, [ b fi | b 5 | b 4 | b 3 | bz^J^, 

ill 

'0' '0' '0' '0' 
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IS. 12a] 



8 



16 



4095 



3n 3-10 dbzQaBjdGdsSudbQgdi) 3o 



Memory read address 



49-47 



1020020079293 



^ 2003/5/30 



[51 12b] 



0 


0 

255 
512 


0 


767 




1024 


0 


2047 




2046 


0 


3071 




3072 


0 


4095 



bii b 10 bg bs bz b 6 bs b 4 b3 b2 bi b 0 

vmoMoWM - i - i • i - i - i : i ; i • i 



v.m.ow.mM . i ■ i . i . i ■ i ■ i ■ i ■ i 



Internal read address 



[51 12cl 



Memory read 
address[1l:0] 



'0' 
| 

I 



3n EL10 ^9 3e 



3e 3s 84 83 82 3i I 3p 



Internal read 
address[11:0] 



[ bn I bio 

TT 

'0' '0' 



M M by I b 6 I b 5 I b 4 I k I b 2 I b, I b 0 



'0' 
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[5. 13] 

S100^ 
S200— 

S300— 
S400— 

S500— 

S600— 
S700— 



2048gH2| aioi a 4*£!§l | 



I 



2048PH2I QIOlEi* 

migai (4io)oii im® 



I 



4096^H Qjga i^ ttgg 
I 



40963H2I CHHeil^Oll □S6K)1 
2048^H^I QIOIEIS 40963HSI 
01 01 El £ B^SKM (Hie£l(410) 



I 



4096PH2J QIOIEIM OlgoD 



I 



2048SH01I CH§6K)1 



C 



I 
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